package leetcode;

import java.util.HashSet;

/**
 * @Project : ProgrammingExercises
 * @Package : Leetcode
 * @File : Q2549.java
 * @Author : WangRuoyu
 * @Date 2023/2/20 10:41
 */

public class Q2549 {
    /*** 哈希表 ***/
//    public int distinctIntegers(int n) {
//        int res = 0;
//        int[] nums = new int[n + 1];
//        nums[n] = 1;
//        res++;
//        HashSet<Integer> set = new HashSet<>();
//        set.add(n);
//
//        while (!set.isEmpty()) {
//            HashSet<Integer> set2 = new HashSet<>();
//            for (Integer num : set) {
//                for (int i = 1; i <= num; ++i) {
//                    if (num % i == 1) {
//                        if (nums[i] == 0) {
//                            nums[i] = 1;
//                            res++;
//                            set2.add(i);
//                        }
//                    }
//                }
//            }
//            set = set2;
//        }
//
//        return res;
//    }

    public int distinctIntegers(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n - 1;
        }
    }

    public static void main(String[] args) {
        Q2549 sl = new Q2549();
        int n = 5;
        System.out.println(sl.distinctIntegers(n));
    }
}